home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / RCS / Hash_EnumNext.c,v < prev    next >
Text File  |  1988-06-20  |  2KB  |  95 lines
  1. head     1.1;
  2. access   ;
  3. symbols  ;
  4. locks    ; strict;
  5. comment  @ * @;
  6.  
  7.  
  8. 1.1
  9. date     88.06.20.09.30.23;  author ouster;  state Exp;
  10. branches ;
  11. next     ;
  12.  
  13.  
  14. desc
  15. @@
  16.  
  17.  
  18.  
  19. 1.1
  20. log
  21. @Initial revision
  22. @
  23. text
  24. @/* 
  25.  * Hash_EnumNext.c --
  26.  *
  27.  *    Source code for the Hash_EnumNext library procedure.
  28.  *
  29.  * Copyright 1988 Regents of the University of California
  30.  * Permission to use, copy, modify, and distribute this
  31.  * software and its documentation for any purpose and without
  32.  * fee is hereby granted, provided that the above copyright
  33.  * notice appear in all copies.  The University of California
  34.  * makes no representations about the suitability of this
  35.  * software for any purpose.  It is provided "as is" without
  36.  * express or implied warranty.
  37.  */
  38.  
  39. #ifndef lint
  40. static char rcsid[] = "$Header: proto.c,v 1.2 88/03/11 08:39:08 ouster Exp $ SPRITE (Berkeley)";
  41. #endif not lint
  42.  
  43. #include "hash.h"
  44. #include "list.h"
  45.  
  46. /*
  47.  *---------------------------------------------------------
  48.  *
  49.  * Hash_EnumNext --
  50.  *    This procedure returns successive entries in the hash table.
  51.  *
  52.  * Results:
  53.  *    The return value is a pointer to the next HashEntry
  54.  *    in the table, or NULL when the end of the table is
  55.  *    reached.
  56.  *
  57.  * Side Effects:
  58.  *    The information in hashSearchPtr is modified to advance to the
  59.  *    next entry.
  60.  *
  61.  *---------------------------------------------------------
  62.  */
  63.  
  64. Hash_Entry *
  65. Hash_EnumNext(hashSearchPtr)
  66.     register Hash_Search *hashSearchPtr; /* Area used to keep state about 
  67.                         search. */
  68. {
  69.     register List_Links *hashList;
  70.     register Hash_Entry *hashEntryPtr;
  71.  
  72.     hashEntryPtr = hashSearchPtr->hashEntryPtr;
  73.     while (hashEntryPtr == (Hash_Entry *) NULL ||
  74.        List_IsAtEnd(hashSearchPtr->hashList,
  75.        (List_Links *) hashEntryPtr)) {
  76.     if (hashSearchPtr->nextIndex >= hashSearchPtr->tablePtr->size) {
  77.         return((Hash_Entry *) NULL);
  78.     }
  79.     hashList = &(hashSearchPtr->tablePtr->bucketPtr[
  80.         hashSearchPtr->nextIndex]);
  81.     hashSearchPtr->nextIndex++;
  82.     if (!List_IsEmpty(hashList)) {
  83.         hashEntryPtr = (Hash_Entry *) List_First(hashList);
  84.         hashSearchPtr->hashList = hashList;
  85.         break;
  86.     }
  87.     }
  88.  
  89.     hashSearchPtr->hashEntryPtr = 
  90.         (Hash_Entry *) List_Next((List_Links *) hashEntryPtr);
  91.  
  92.     return(hashEntryPtr);
  93. }
  94. @
  95.